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LISTING OF CLAIMS 

L (Original) A method of joining a &st table ti and a second table t2, each table containing 
rows and columns and being divided into one or more partitions, the method including: 

(a) calculating a correlation function between a first correlated value colunm of table ti 

and a second correlated value column of table t^; 

(b) receiving a query requesting a join between table tj and table in and 

(c) perfomiing a joining algorithm, wherein the partitions containing the rows to be 

joined are determined based at least in part upon the correlation fonction. 

2. (Original) The method of claim 1, wherein (b) occurs before (a). 

3. (Original) The method of claim 1, wherein the joining algorithm comprises: 

(cl) calculating, based at least in part upon the correlation function, a first number fi and 
a second number fa, wherein fi and fz denote the nxmiber of partitions of table ti 
and table t^, respectively, to be joined; 

(c2) determining, based at least in part upon the correlation fiinction, a first starting 
partition number Pi for table ti and a second starting partition number P2 for table 

(c3) joining a set of fz partitions of table ta starting at P2 with a set of ft partitions of table 

ti starting at Pi; 
(c4) updating Pi and Pa. 

4. (Original) The method of claim 3, wherein (c3) and (c4) are Treated while at least one 
table has at least one active, non-eliminated partition. 

5. (Original) The method of claim 3, wherein the fa partitions to be joined in (c3) are 
contiguous. 

6. (Original) The method of claim 3, wherein the ft partitions to be joined in (c3) are 
contiguous. 



2 



.09/30/2004 THU 13:05 FAX 858 454 2581 pussan406 



@003/020 



7. (Original) The method of clahn 3, wherein the f2 partitions to be joined in (c3) are not 
contiguous* 

8. (Original) The method of claim 3, wherein the fi partitions to be joined in (c3) are not 
contiguous. 

9. (Original) The method of claim 3, wherein the span of the ft partitions in table ti and the 
span of the fi partitions in table tz to be joined in (c3) are increased, the method further 
comprises: 

(c31) setting a parameter eps equal to the minimum number of inactive or eliminated 
partitions in (i) the span of ft partitions in table ti beginning at Pi and in (ii) the 
span of fz partitions of table t2 beginning at P2; 

(c32) increasing the value of fa by eps; 

(c33) increasing the value of ft by eps; and 

(c34) after performing (c4), resetting the value of fa equal to the value of fa calculated in 
(cl) and resetting the value of ft equal to the value of ft calculated in (cl). 

10. (Original) The method of claim 9, wherein (c31), (c32), and (c33) are repeated if some 
of the partitions added in the preceding iteration of (c3 1), (c32), and (c33) are empty. 

11. (Original) The method of claim 3, wherein the span of the ft partitions in table ti and 
the span of the fa partitions in table ta to be joined in (c3) is increased, the method further 
comprises: 

(c31) setting a parameter eps equal to tfie result of the function FLOOR(x/2), whereui x 
is a sum of the number of inactive or eliminated partitions in the span of ft 
partitions in table ti beginning at Pi and the span of fa partitions in table ta 
beginning at Pa, and FLOOR(x/2) returns a largest integer that is less ttian or 
equal to x/2; 

(c32) increasing the value of fa by eps; 

(c33) increasing the value of ft by eps; and 

(c34) after performing (c4), resetting the value of fa equal to the value of fa calculated in 
(cl) and resetting the value of ft equal to the value of ft calculated in (cl). 
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12. (Original) The method of claim 11, wh^ein (c31X (c32), and (c33) are repeated if 
some of the partitions added in the preceding it^ation of (c3 1), (c32), and (c33) are empty. 

13. (Original) The method of claim 1, wherein calculating the correlation function 
includes: 

joining table ti to table ta using PK==FK as the join condition to produce a join result 
having rows, each row including a value from cvi and a value from cva, wherein 
PK denotes a primary key coliimn in table ti, FK denotes a foreign key column in 
table t2, cvi denotes a jSrst correlated value colunm in table ti, and cva, denotes a 
second correlated value column in table ta; 

xareating an initial running constraint (RC), the initial running constraint comprising a null 
range; and 

producing a derived constraint rale (DCR) having the following forai: 

(PK=^FK)? CV2 + CI ^ cvi :S CV2 + C2, 

where ci and C2 are constants, and means "implies;" 
by performing the following processing for each row in the join result: 

computing a new constraint (NEW), having a range; and 

modifying RC by mergmg the range of NEW with the range of RC. 
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14. (Original) The method of claim 1 3, wherein the joining algorithm comprises: 
(cl) calculating) based at least in part upon the correlation function, a first number fi and 
a second number fa, wherein ft and fz deaote the number of partitions of table ti 
and table t2, respectively, to be joined, wherein: 

p is set equal to a size of a partition range of table ti and table ta; 
pci is set equal to the value of (SIGN(ci)*CEILING(ABS(ci)/p)), wherein 
SIGN(ci) returns a value of -1 if ci is less than zero, otherwise 
SIGN(ci) returns a value of 1, ABS(ci) returns an absolute value of 
ci, and CEILING(ABS(ci)/p) returns a smallest integer that is not 
less than the value of ABS(ci)/p; 
pc2 is set equal to the value of (SIGN(c2)*CEILING(ABS(Qi)/p)), wherein 
SIGN(c2) returns a value of -1 if C2 is less than zero, otherwise 
SIGN(c2) returns a value of 1, ABS(c2) returns an absolute value of 
p2, and CEILING(ABS(c2)/p) returns a smallest integer that is not 
less than the value of ABS(c2)/p; 
n is set equal to pc2 - pci + 1, wherein n is a number of contiguous 
partitions in table ti that may have rows matching rows in a single 
partition of table ta; 
m is a maximum number of file contexte; 

is set equal to the smallest integer value that is equal to or greater than 
the value of ((m-n)/2); 
fi is set equal to n + fa -1; 
(c2) determining, based at least in part upon the correlation function, a first starting 
partition number Pi for table ti and a second starting partition number P2 for table 
t2, wherein: 

P2 is set equal to a lowest partition number in table tz such that P2 is a first 
active, non*eliminated partition in table ta^ and at least one of the 
partitions in the interval between P2 - pc2 and P2 - pci in table ti is 
an active, non-eliminated partition; 

Pi is set equal to P2 - pC2; 
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(c3) joining a set of fz partitions of table starting at P2 wifli a set of ft partitions of table 

ti starting at Pi; 
(c4) updating Pi and P2, wherein: 

P2 is set equal to a lowest partition number P2 in table ti, wherein: 

the lowest partition number i^* is greater than or equal to the sum of P2 + 
f2; 

P2 is a first active, non-eliminated partition; 

at least one of the partitions in the interval between P2 - pC2 and P2 - pci 
in table ti is an active, non*eliminated partition; and 
Pi is set equal to -pc2. 

15. (Original) The method of claim 14, wherein (c3) and (o4) are repeated while at least 
one table has at least one active, non-eliminated partition. 

16. (Original) The method of claim 1, wherein the joining algorithm includes: 

(cl) creating a file context, which stores at least location data for a row and a first value 
associated with the row, for each partition of the set of partitions to be joined; 

(c2) determining the lowest first value stored by the file contexts that is equal to or 
greater than a particular hash value; and 

(c3) identifying rows with a particular first value by reading the file contexts. 
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17. (Original) A method of joining a first table ti and a second table t2, each table 
containing rows and columns and being divided into one or more partitions, the method 
including: 

(a) calculating a correlation function between a first correlated value column of table ti 
and a second correlated value column of table ti, wherein calculating the 
correlation fimction includes: 

joining table ti to table t2 using PK=FK as the join condition to produce a 
join residt having rows, each row including a value fi^om cvi and a 
value fi-om CV2, wherein PK denotes a primary key column in table 
ti, FK denotes a foreign key column in table t2, cvi denotes a first 
correlated value column in table ti, and cv2, dotiotes a second 
correlated value column in table t2; 

creating an initial running constraint (RC), the initial running constraint 
comprising a null range; 

producing a derived constraint rale (DCR) having the following form: 
(PK = FK)? CV2 + C1 < cvi < CV2 + C2, 
where Ci and C2 are constants, and means "implies;" 

by performing the following processing for each row in the join result 
computing a new constraint (NEW), having a range; and 
modifying RC by m^ging the range of NEW with die range of 
RC; 

setting p equal to a size of a partition range of table tj and table t2; 

determining a first correlation coefficient pci which is equal to the value 
of (SIGN(ci) * CEILING(ABS(c,)/p)), wherein SIGN(ci) retums a 
value of -1 if ci is less than zero, otherwise SIGN(ci) retums a 
value of 1, ABS(ci) retums the absolute value of ci, and 
CEILING(ABS(ci)/p) retums a smallest integer that is equal to or 
greater than ABS(ci)/p; 

determining a second correlation coefficient pc2 which is equal to the 
value of (SIGN(C2) * CEILING(ABS(c2)/p)), wherein SIGN(c2) 
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returns a value of -1 if C2 is less than zero, otherwise SIGN(C2) 
returns a value of 1, ABS(c2) returns the absolute value of C2, and 
CEILING(ABS(c2)/p) returns a smallest integer that is equal to or 
greater than ABS(c2)/p; 

(b) receiving a query requesting a join between table ti and table ti; 

(c) calculating a first number ft and a second number fa, wherein ft and fi denote the 

number of partitions of table t| and table t2, respectively, to be joined, wherein 
calcxilating ft and fz include: 

setting n equal to pcz - pci + 1; 

detennining a parameter m, which is a maximum number of file contexts; 
setting f2 equal to the smallest integer value that is equal to or greater than 

the value of ((m-n)/2); and 
setting ft equal to n + f2 -1; 

(d) determining a first starting partition number Pi for table ti and a second starting 

partition number P2 for table t2, wherein Pi and P2 are calculated by, 

setting P2 equal to a lowest partition number in ta such that Pa is a first 
active, non-eliminated partition in table ta, and at least one of the 
partitions in the interval between P2 - pc2 and P2 - pci in table tj is 
an active, non-eliminated partition; and 
setting Pi equal to P2 - pca; 

(e) performing a joining algorithm, wherein a set of fa partitions of table ta starting at Pa 

are joined with a set of ft partitions of table ti starting at Pi, wherein the joining 
algorithm includes: 

creating a file context, which stores at least location data for a row and a 
first value associated with the row, for each partition of the set of 
partitions to be joined; 
determining the lowest first value stored by the file contexts that is equal 

to or greater tibian a particular hash value; and 
identifying rows with a particular first value by reading the file contexts; 

(f) updating Pi and Pa, wherein the updating P| and Pa includes: 
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finding a lowest partition number P/ in tj lhat is greater than or equal to 
the sum of P2 + f2 such that ij* is a. first active, non-eliminated 
partition, and at least one of the partitions in the interval between 
P2 - pc2 and P2 - pci in table ti is an active, non-eliminated 
partition; 

setting P2 equal to i^* ; and 

setting Pi equal to i^* - pcj; and 

(g) repeating steps (eHf) while at least one table has at least one active, non-eluninated 
partition. 

18* (Original) A computer program, stored in tangible medium, for joining a first table ti 
and a second table t2, each table containing rows and colunms and being divided into one or 
more partitions, tiie program comprising executing instructions that cause a computer to: 

(a) calculate a correlation function between a first correlated value column of table ti and 

a second correlated value column of table t2; 

(b) receive a query requesting a join between table ti and table t2; and 

(c) perform a joining algorithm, wherein the partitions containing the rows to be joined 

are determined based at least in part upon the correlation fimction. 

19. (Original) The computer program of claim 18, wherein (b) occurs before (a), 

20. (Original) The computer program of claim 18, wherein the joining algorithm 
comprises: 

(cl) calculating, based at least in part upon the correlation function, a first number ft and 

a second number f2, wherein fi and f2 denote the number of partitions of table ti 

and table t2, respectively, to be joined; 
(c2) determining, based at least in part upon flie correlation function, a first starting 

partition number Pi for table ti and a second starting partition number P2 for table 

t2; 

(c3) joining a set of f2 partitions of table t2 starting at P2 with a set of ft partitions of table 
ti starting at Pi; 
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(c4) updating Pi and P2. 

21. (Original) The computer pro^^am of claim 20, wherein (c3) and (c4) are repeated while 
at least one table has at least one active, non-eliminated partition. 

22. (Original) The computer program of claim 20, wherein the f2 partitions to be joined in 
(c3) are contiguous. 

23. (Original) The computer program of claim 20, wherein the fx partitions to be joined in 
(c3) are contiguous. 

24. (Original) The computer program of claim 20, wherein the fi partitions to be joined in 
(c3) are not contiguous. 

25. (Original) The computer program of claim 20, wherein the ft partitions to be joined in 
(c3) are not contiguous. 

26. (Original) The computer program of claim 20, wherein the span of the ft partitions m 
table ti and the span of the {2 partitions in table t2 to be joined in (c3) are increased, further 
comprising: 

(c31) setting a parameter eps equal to the minimum number of inactive or eliminated 
partitions in (i) the span of ft partitions in table ti beginning at Pi and in (ii) the 
span of f2 partitions of table t2 beginning at P2; 

(c32) increasing the value of f2 by eps; 

(c33) increasing the value of ft by eps; and 

(c34) after performing (c4), resetting the value of f2 equal to the value of f2 calculated in 
(cl) and resetting the value of ft equal to the value of ft calculated in (cl). 
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27. (Original) The computer program of claim 26, wherein (c31), (c32), and (c33) are 
repeated if some of the partitions added in the preceding iteration of {c31), (c32), and (c33) are 
empty. 

28. (Original) The computer program of claim 20, wherein the span of tiie ft partitions in 
table ti and the span of the f2 partitions in table tz to be joined in c3 is inaeased, the computer 
program further comprises: 

(c31) setting a parameter eps equal to the result of the function FLOOR(x/2), wh^ein x 
is a sum of the number of inactive or eliminated partitions in the span of fi 
partitions in table ti beginning at Pi and the span of fa partitions in table ti 
beginning at P2, and FLOOR(x/2) retums a largest integer that is less than or 
equal to x/2; 

(c32) increasing the value of by eps; 

(c33) increasing the value of fi by eps; and 

(c34) after perfomiing (c4), resetting the value of fi equal to the value of fi calculated in 
(cl) and resetting the value of ft equal to the value of ft calculated in (cl). 

29. (Original) The computer program of claim 28, wherein (c31), (c32), and (c33) are 
repeated if some of the partitions added in the preceding iteration of (c3 1), (c32), and (c33) are 
empty, 

30* (Original) Hie computer program of claim 18, wharein calculating the correlation 
fimction includes: 

joining table tj to table ta using PK=FK as the join condition to produce a join result 
having rows, each row including a value from cvi and a value from cv2, wherein 
PK denotes a primary key colunrn in table ti, FK denotes a foreign key column in 
table t2, cvi denotes a first correlated value colunm in table ti, and cva, denotes a 
second correlated value colunm in table ta; 

creating an initial running constraint (RC), the initial running constraint compri^ng a n;ill 
range; and 

producing a derived constraint rale (DCR) having the following form: 
(PK = FK)? CV2 + C1 < cvi ^ CV2 + C2, 
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where ci and ca are constants, and means "implies;" 
by performing the following processing for each row in the join result: 
computing a new constraint (NEW), having a range; and 
modifying RC by merging the range of NEW with the range of RC. 

3L (Original) The computer program of claim 30, wherein the joining algorithm 
comprises: 

(cl) calculating, based at least in part upon the correlation function, a first number fi and 
a second number f2, wherein fi and fz denote the niimber of partitions of table ti 
and table ta, respectively, to be joined, wherein: 

p is set equal to a size of a partition range of table ti and table t2i 

pci is set equal to tiie value of (SIGN(ci)*CEILING(ABS(ci)/p)), wherein 
SIGN(ci) returns a value of -1 if ci is less than zero, otherwise 
SIGN(ci) returns a value of 1, ABS(ci) returns an absolute value of 
ci, and CEILING(ABS(ci)/p) returns a smallest integer that is not 
less than the value of ABS(ci)/p; 

pC2 is set equal to the value of (SIGN(c2)*CEILING(ABS(c2)/p)), wherein 
SIGN(c2) returns a value of -1 if C2 is less than zero, otherwise 
SIGN(C2) returns a value of 1, ABS(C2) returns an absolute value of 
C2, and CEILING(ABS(c2)/p) returns a smallest integer that is not 
less than the value of ABS(c2)/p; 

n is set equal to pC2 - pcj + 1, wherein n is a number of contiguous 
partitions in table ti that may have rows matching rows in a single 
partition of table tz; 

m is a maximum number of file contexts; 

f2 is set equal to the smallest integer value that is equal to or greater than 

the value of ((m-n)/2); 
fi is set equal to n + f2 -1; 
(c2) determining, based at least in part upon the correlation function, a first starting 
partition number Pi for table li and a second starting partition number P2 for table 
t2, wherein: 
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P2 is set equal to a lowest partition number in table ta such that P2 is a first 
active, non-eliminated partition in table ts, and at least one of the 
partitions in the interval between P2 - pca and Pa - pci in table ti is 
an active, non-eliminated partition; 
Pi is set equal to P2 - pozl 
(c3) joining a set of fa partitions of table ti starting at P2 with a set of ft partitions of table 

ti starting at Pi; 
(c4) updating Pi and Pa, wherein: 

P2 is set equal to a lowest partition number in table ta, wherein: 

the lowest partition nximber i^* is greater than or equal to the sum of Pa + 
{2; 

P2 is a first active, non-eliminated partition; 

at least one of the partitions in the interval between P2 - pca and P2 - pci 
in table ti is an active, non-eliminated partition; and 
Pi is set equal to - pca. 

32. (Original) The computer program of claim 3 1 , wherein (c3) and (c4) are repeated while 
at least one table has at least one active, non-eliminated partition. 

33. (Original) The computer program of claim 1 8, wherein the joining algorithm includes: 
(cl) creating a file context, which stores at least location data for a row and a first value 

associated with the row, for each partition of the set of partitions to be joined; 
(c2) determining the lowest first value stored by the file contexts that is equal to or 

greater than a particular hash value; and 
(c3) identifying rows with a particular first value by reading the file contexts. 
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34. (Original) A system in which a first table ti is joined with a second table t2, each table 
containing rows and columns and being divided into one or more partitions, comprising: 

a massively parallel processing system comprising: 
one or more nodes; 

a plurality of CPUs, each of the one or more nodes providing access to one or more 
CPUs; 

a plurality of processes each of the one or more CPUs providing access to one or more 
virtual processes; 

each process configured to manage data, including the partitioned database table, stored 

in one of a plurality of data-storage facilities; 
a partitioned table access compon^t configured to select rows from the table by: 

(a) calculating correlation function between a first correlated value column of 

table ti and a second correlated value colmim of table ta; 

(b) receiving a query requesting a join between table ti and table ti; and 

(c) performing a joining algorithm, wherein the partitions containing the rows to 

be joined are determined based at least in part upon the correlation 
function. 

35. (Original) The system of claim 34, wherein (b) occurs before (a). 

36. (Original) The system of claim 34, wherein the joining algorithm comprises: 

(cl) calculating, based at least in part upon the correlation fimction, a first number ft and 
a second number fi, wherein ft and f2 denote the number of partitions of table ti 
and table t2, respectively, to be joined; 

(c2) determining, based at least in part upon the correlation function, a first starting 
partition number Pi for table ti and a second starting partition number P2 for table 

ti; 

(c3) joining a set of fa partitions of table t2 starting at P2 with a set of ft partitions of table 

ti starting at Pi; 
(c4) updating Pi and P2. 
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37. (Original) The system of claim 36, wherein (c3) and (c4) are repeated while at least 
one table has at least one active, non-eliminated partition. 

38. (Original) The system of claim 36, wherein the f2 partitions to be joined in (c3) are 
contiguous. 

39. (Original) The system of claim 36, wherein the ft partitions to be joined in (c3) are 
contiguous. 

40. (Original) The system of claim 36, wherein the fz partitions to be joined in (c3) are not 
contiguous. 

4L (Original) The system of claim 36, wherein the ft partitions to be joined in (c3) are not 
contigu. The system of claim 36, wherein the span of the ft partitions in table ti and the span of 
the fz partitions in table tz to be joined in (c3) are increased, further comprising: 

(c31) setting a parameter eps equal to the niinimum number of inactive or eliminated 
partitions in (i) the span of ft partitions in table ti beginning at Pi and in (ii) the 
span of f2 partitions of table tz beginning at P2; 
(c32) increasing the value of fi by eps; 
(c33) increasing the value of ft by eps; and 

(c34) after performing (c4), resetting the value of fz equal to the value of fa calculated in 
(cl) and resetting the value of ft equal to the value of ft calculated in (cl). 

42. (Original) The system of claim 36, wherein the span of the ft partitions in table ti and 
the span of the fz partitions in table t2 to be joined in (c3) are increased, furttier comprising: 

(c31) setting a parameter eps equal to the minimimi number of inactive or eliminated 
partitions in (i) the span of ft partitions in table ti beginning at Pi and in (ii) the 
span of f2 partitions of table t2 beginning at P2; 
(c32) increasing the value of f2 by eps; 
(c33) increasing the value of ft by eps; and 

(c34) after performing (c4), resetting the value of f2 equal to the value of f2 calculated in 
(cl) and resetting the value of ft equal to the value of ft calculated in (cl). 
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43. (Original) The system of claim 42, wherein (c3 1), (c32), and (c33) are repeated if some 
of the partitions added in the preceding iteration of (c31), (c32), and (c33) are empty. 

44. (Original) The system of claim 36, wherein the span of the ft partitions in table ti and 
the span of the f2 partitions in table t2 to be joined in c3 is increased, the system further 
comprises: 

(c31) setting a parameter eps equal to the result of the function FLOOR(x/2), wherein x 
is a sum of the number of inactive or eliminated partitions in the span of fi 
partitions in table ti beginning at Pi and the span of partitions in table ti 
beginning at P2, and FLOOR(x/2) returns a largest integer that is less than or 
equal to x/2; 

(c32) increasing the value of fz by eps; 

(c33) inoreasing the value of ft by eps; and 

(c34) after performing (c4), resetting the value of f2 equal to the value of f2 calculated in 
(cl) and resetting the value of ft equal to the value of ft calculated in (cl). 

45. (Original) The system of claim 44, wherein (c31), (c32), and (c33) are repeated if some 
of the partitions added in the preceding iteration of (c31), (c32), and (c33) are empty. 

46. (Original) The system of claim 34, wherein calculating the correlation function 
includes: 

joming table tj to table t2 using PK=FK as the join condition to produce a join result 
having rows, each row including a value firom cvi and a value from cv2, wharein 
PK denotes a primary key oolunm in table ti, FK denotes a foreign key column in 
table t2, cvi denotes a first correlated value column in table ti, and cv2, denotes a 
second correlated value column in table t2; 

creating an initial running constraint (RC), the initial running constraint comprising a null 
range; and 

producing a derived constraint rale (DCR) having the following form: 

(PK=FK)? CV2 + C1 ^ cvi < CV2 + C2, 

where ci and C2 are constants, and means "implies;" 
by performing the following processing for each row in the join result: 
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computing a new constraint (NEW), having a range; and 
modifying RC by merging the range of NEW with the range of RC. 

47. (Original) The system of claim 46, wherein the joining algoridmi comprises: 
(cl) calculating, based at least in part upon the conrelation function, a &st nimiber fi and 
a second number f2, wherein fi and fi denote the number of partitions of table ti 
and table tz, respectively, to be joined, wherein: 

p is set equal to a size of a partition range of table ti and table t2; 
pci is set equal to the value of (SIGN(ci)*CEILING(ABS(ci)/p)), wherein 
SIGN(ci) returns a value of -1 if ci is less than zero, otherwise 
SIGN(ci) returns a value of 1, ABS(ci) returns an absolute value of 
ci, and CEILING(ABS(ci)/p) returns a smallest mteger that is not 
less than the value of ABS(ci)/p; 
pc2 is set equal to the value of (SIGN(c2)*CEILING(ABS(c2)/p)), wherem 
SIGN(c2) returns a value of -1 if C2 is less than zero, otherwise 
SIGN(C2) retums a value of 1, ABS(c2) returns an absolute value of 
C2, and CEILING(ABS(c2)/p) retums a smallest integer that is not 
less than the value of ABS(c2)/p; 
n is set equal to pc2 - pci + 1, wharein n is a number of contiguous 
partitions in table t| that may have rows matching rows in a single 
partition of table t2; 
m is a maximirai number of file contexts; 

f2 is set equal to the smallest integer value that is equal to or greater Him 

tihe value of ((m-n)/2); 
fi is set equal to n + f2 -1; 
(c2) determining, based at least in part upon the correlation ftinction, a first starting 
partition number P| for table ti and a second starting partition number Pa for table 
ta, wherein: 

Pa is set equal to a lowest partition number in table tz such that Pa is a first 
active, non-eliminated partition in table ta, and at least one of the 
partitions in the interv^al between Pa - pca and Pa - pci in table ti is 
an active, non-eliminated partition; 
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Pi is set equal to P2 - pcj; 
(c3) joining a set of fa partitions of table tz starting at P2 with a set of fi partitions of table 

ti starting at Pi; 
(c4) updating Pi and P2, wherein: 

P2 is set equal to a lowest partition number in table t2, wherein: 

the lowest partition number is greater than or equal to the sum of P2 + 

P2 is a first active, non-eliminated partition; 

at least one of the partitions in the interval between P2 - pca and P2 - pci 
in table ti is an active, non-eliminated partition; and 
Pi is set equal to i^* - pc2. 

48. (Original) The system of claim 47, wherein (c3) and (c4) are repeated while at least 
one table has at least one active, non-eliminated partition. 

49. (Original) The system of claim 34, wherein the joining algorithm includes: 

(cl) creating a file context, which stores at least location data for a row and a first value 
associated with the row, for each partition of the set of partitions to be joined; 

(c2) determining the lowest first value stored by flie file contexts that is equal to or 
greater than a particular hash value; and 

(c3) identifying rows with a particular first value by reading the file contexts. 
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AMENDMENT TO THE SPECIFICATION 

Please amend the specification at page one, under the title and before the "Backgroimd" 
section, by inserting the following text: 

CrosS'Reference to Related Application 
[0000] This application claims priority from co-pending U,S. Application 09/850,765, 
filed on May 8, 2001, by Ahmad Ghazal and Paul Sinclair, and titled "Semantic Query 
Optimization Using Value Correlation,** now U.S. Patent 6,662,175, issued on December 
9, 2003. 
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